#include<stdio.h>
#define N 100010

long long arr[N],num[N],b[N],cnt;

int main()
{
    int n=0,k=0;
    scanf("%d%d",&n,&k);
    num[0]=1;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&arr[i]);
        b[i]=b[i-1]+arr[i]%k;
        num[b[i]%k]++;
    }
    
    for(int i=0;i<k;i++)
    {
        cnt+=num[i]*(num[i]-1)/2;
    }
    printf("%lld",cnt);
    return 0;
}
